RIPS INDUCTION: INDEX OF THE DUAL LAMINATION OF AN 

M-TREE 



THIERRY COULBOIS, ARNAUD HILION 



Abstract. Let T be a R-tree in the boundary of the Outer Space CVat, with dense orbits. 
The Q-index of T is defined by means of the dual lamination of T. It is a generalisation of 
the Poincare-Lefschetz index of a foliation on a surface. We prove that the Q-index of T is 
bounded above by 2N — 2, and we study the case of equality. The main tool is to develop 
the Rips Machine in order to deal with systems of isometrics on compact R-trees. 

Combining our results on the Q-index with results on the classical geometric index of a 
tree, developed by Gaboriau and Levitt |GL95| . we obtain a beginning of classification of 
trees. 
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1. Introduction 

The space of minimal, free and discrete actions by isometrics of the free group Fn of 
finite rank > 2 on R-trees has been introduced by Culler and Vogtmann |CV86| . Its 
projectivization is called Outer Space, and we denote it by CVn- It has a Thurston-boundary 
OCVn, which gives rise to a compactification CVat = CVisfUdCVisi- Elements of this compact 
space CVat are projective classes [T] of minimal, very small actions by isometrics of the free 
group F/v on M-trees T (see |CL95| and |BF95] ). The reader will find a survey on Outer 
Space in |Vog02 



In this article, we introduce and study the Q-index indQ(T) of R-trees T in dCV^ with 
dense orbits. The Q-index of an R-tree (see Section 15. 2p naturally extends the Poincare- 
Lefschetz index of a foliation on a surface as explained below. The main result of our paper 
regarding this Q-index is: 

Theorem 15.31 Let T be an R-iree with a very small, minimal action of F^r by isometries 
with dense orbits. Then 

indQ(T) <2N -2. 
We also characterize the case of equality, see Section 14.51 

This Q-index charaterizes dynamical properties of trees. Using it together with the geo- 
metric index introduced by Gaboriau and Levitt |,GL95| we obtain a classification of trees. 
Theorem 15.31 already has several important consequences. 

First, it answers a question of Levitt and Lustig [ LL031 Remark 3.6] on the finiteness of 
the fibres of the map Q (see below). 

In our paper |CH10] . we obtain a qualitative classification of fully irreducible outer auto- 
morphisms of free groups which extends that of Handel and Mosher |HM07j and of Guirardel |Gui05] . 
The key point is to interpret the index of an iwip automorphism |GJLL98j as the Q-index 
of its repelling tree in OCVn- 

In our paper with P. Reynolds |CHR11| we define an induction analogous to Rauzy- 
Veech for trees in OCVn- As we are working with systems of isometries on compact trees. 
Theorem 15.31 is crucially used to ensure that there are points where to start the splitting 
procedure. 

1.1. Measured foliations on surfaces. Let S be a surface of negative Euler characteristic, 
x(E) < 0, with a measured foliation J-" (see |FLP79] ). The foliation lifts to a measured 
foliation J-" of the universal cover S of S. The space of leaves of J-" is an M-tree T: the 
distance in the tree T is given by the transverse measure of the foliation J-" (see for instance 
[KapOl chapter 11]). This tree comes with a small action of the fundamental group of S. 



When S has non empty boundary, its fundamental group is a free group Fjv and T defines an 
element of CVat. The foliation J-" has fc-prong singularities which give rise to branch points 
of valence k in the tree. Locally the picture is as in Figure [H We say that the foliation and 
the tree are dual to each other. 




Figure 1. 3-prong singularity and the transverse tree (in bold). The local 
Poincare-Lefschetz index is — | and the local contribution to the Q-index is 1. 

A local index can be defined for each singularity P: the Poincare-Lefschetz index. In this 
paper, we rather consider minus two times this index: ind(P) can be defined as the number 
of half-leaves reaching the singular point, minus two. Alternatively, ind(P) is the valence of 
the corresponding point in the tree, minus two. Adding-up over all singular points in S, we 
obtain the (global) index of the foliation, which turns out to be equal to — 2x(S) (= 2N — 2 
when 7ri(S) = F/v). 




Figure 2. Vertical foliation of the mapping torus of an interval exchange 
transformation. This foliation has two singularities (in bold) , each of Poincare- 
Lefschetz index — | and local Q-index 1. The Q-index of the foliation is 2. 
The surface is a torus with one boundary component: its Euler Characteristic 
is -1. 

Interval exchange transformations provide examples of such foliated surfaces. Indeed, the 
mapping torus of an interval exchange transformation is a surface (with boundary), naturally 
foliated by the vertical direction, as in Figure [2l The transverse measure of the foliation is 
given by the Lebesgue measure of the interval. We define, in this case, the index of the 
interval exchange transformation as the index defined above for this foliation and its dual 
M-tree. 
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1.2. Geometric trees. This surface situation has been generahzed (see for instance |Bes02] ). 
Let us consider a finite family of partial isometrics of an interval (or a finite number of in- 
tervals, or even a finite tree). The suspension of these partial isometrics gives rise to a 
2-complex B (which is not a surface in general), naturally foliated by the vertical direction. 
As previously, the foliation can be lifted to the universal cover of B, and the space of leaves 
of this foliation is an R-tree with an action of vri(i?) by isometrics. A tree obtained by such a 
construction is called a geometric tree. In this situation, we can define two local indices: one 
for the tree, using the valence of branch points, and one for the foliation, using the number 
of ends of singular leaves. We would like to stress that, contrary to the case of a foliation on 
a surface, these two indices do not agree, not even locally. 

The first index has been introduced by Gaboriau and Levitt [GL95j. In this paper we call 
it the geometric index, and denote it by indgeo(7')- It is defined using the valence of the 
branch points, of the R-tree T, with an action of the free group by isometrics: 



[P]eT/FN 

where the local index of a point P in T is 

indgeo(P) = #(7ro(T \ {P})/Stab(P)) + 2 rank(Stab(P)) - 2. 

Gaboriau and Levitt |GL95] proved that the geometric index of a geometric tree is equal to 
2N — 2 and that for any tree in the compactification of Outer Space CVn the geometric index 
is bounded above by 2A^ — 2. Moreover, they proved that the trees in CVn with geometric 
index equal to 2A^ — 2 are precisely the geometric trees. 

The second index is defined from the number of ends of singular leaves. To our knowledge 
it has never been studied in its own right, although Gaboriau |Gab96 ] gives a lot of relevant 
insights. In particular Gaboriau |Gab96t Theorem VI. 1] gives partial results to bound this 
index. 

1.3. The Q-index of an R-tree. Let T be an R-tree in the boundary of Outer Space with 
dense orbits. We denote by T its metric completion, dT its Gromov-boundary at infinity. 
The set T = T U dT equipped with the observers' topology (a slight weakening of the metric 
topology, see |CHL07) ) is a compact set denoted T°^^. 

Let P be a point in T. The map Q : dF^ — )■ T°^'^ is the unique continuous extension (see 



It does not depend on the choice of the point P. 

The map Q can be easily understood in the special case of a tree T dual to a foliation on 
a 2-complex B. Each leaf of the foliation of P is a point of the dual tree T. A half-leaf of 
the foliation of B defines a point X G SPat = d'Ki{B) and Q{X) is the point of T defined by 
the leaf. 

The general definition of the Q-index of the tree T is given as follows: 




ICHL07) ) of the map 



Fn ^ T 
u H-> u ■ P. 



indQ(T)= 



max(0; indQ(P)). 



[P]er/Fiv 
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where the local index of a point P in T is: 

indQ(P) = #(Q"^(P)/Stab(P)) + 2 rank(Stab(P)) - 2. 

Levitt and Lustig [LL03| proved that points in dT have exactly one pre-image by Q (see 
Proposition 15. 2p . Thus, only points in T contribute to the Q-index of T. 

Our main result states that the Q-index of an M-tree in the boundary of Outer Space is 
bounded above by 2N—2. This answers the question of Levitt and Lustig |LL03[ Remark 3.6] 
whether the map Q : dF^ — )■ T has finite fibers (in the case where the action is free). 

In |CHL08| the dual lamination of T is defined: it is the set of pairs (X, Y) of distinct 
points in the boundary 9P/v such that Q{X) = Q{Y). More conceptually, the Q-index of T 
can indeed be understood in a more general context as that of its dual lamination. 

The limit set Q is the subset of T which consists of points with at least two pre-images by 
the map Q. 

We also describe the trees such that indQ(T) = 2N — 2: these are the trees such that all 
points of T have at least two pre-images by Q. 

Theorem 15.101 Let T be an W-tree in the boundary of Outer Space with dense orbits. The 
Q-index is maximal: indQ(r) = 2N — 2 if and only ifT is contained in the limit set Q. 

An M-tree dual to a foliation on a surface with boundary of negative Euler characteristic, 
has maximal Q-index. We call trees with maximal Q-index trees of surface type. 

L4. Compact systems of isometries. A traditional strategy to study a tree in the bound- 
ary of Outer Space is 

(1) describe any geometric tree by a system of isometries on a finite tree (or even a 
multi-interval) and then use the Rips Machine; 

(2) approximate any tree by a sequence of geometric trees. 

In particular Gaboriau and Levitt |GL95| proved in this way that the geometric index of any 
tree in Outer Space is bounded above by 2A^ — 2. 

In |CHL09] a new approach was proposed: to describe an R-tree by a system of isometries 
on a compact R-tree (rather than on a finite tree). The point here is that any tree T in the 
compactification of Outer Space can be described by a system of isometries on a compact 
M-tree: Sa_ = {Ka_,A) (where A is a basis of P/v and is a compact subtree of T). This 
system of isometries encodes all of the original tree T (together with the action of Pat). An 
index is defined in Section 12.31 for any such system of isometries. 

Theorem 15.71 Let T be an M.-tree with a very small, minimal action of P/v by isometries 
with dense orbits. The Q-index of T and the index of the induced system of isometries 
Sa = {Ka, A), for any basis A, are equal: 

indQ(T) = z(S'a). 

The computation of the index of a tree is thus achieved by computing the index of a 
system of isometries. We study system of isometries by themselves in Sections [21 13] and |H 

We improve the classical Rips Machine (see [GLP94| IBF95] ) to work in the context of 
systems of isometries on compact M-trees (or forests) . The Rips Machine applied to a system 
of isometries returns a new system of isometries obtained by erasing parts of the supporting 
forest. To each system of isometries we associate a finite graph F, the index of which is given 
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by the Euler characteristic. We study the effect of the Rips Machine on this graph: the Rips 
Machine decreases the index of the graph F. 

Iterating the Rips Machine infinitely many times, the sequence of associated graphs F has 
a hmit F. The index of F is bounded above by the decreasing sequence of indices. We prove 
that the index of the hmit graph F is equal to the index of the system of isometries. In 
fact, in the case of a Levitt system of isometries the graph F can be viewed as a geometric 
realization of the dual lamination of the system of isometries. We obtain 

Theorem 12.21 The index of a system of isometries S = {F, A) with independent generators 
is finite and bounded above by the index of the associated graph F. 

The above Theorem 15.101 follows from our characterization of systems of isometries with 
maximal index: 

Theorem 14.81 Let S = {F, A) be a reduced system of isometries with independent generators, 
let F be its associated graph, and F be its limit graph. The following are equivalent 

(1) The system of isometries S has maximal index, 

(2) The graph F is finite, 

(3) The Rips Machine, starting from S, halts after finitely many steps. 

Acknowledgment: We thank Martin Lustig for his constant interest in our work. 

We are grateful to Vincent Guirardel and Gilbert Levitt for introducing us to mixing prop- 
erties of trees. 

2. Systems of isometries 

2.1. Definitions. We collect in this Section basic facts from |CHL09| . 

An M-tree, (T, d) is a metric space such that for any two points P, Q in T, there exists a 
unique arc [P; Q] between them and this arc is isometric to the segment [0; (i(P, Q)]. 

A compact forest P is a metric space with finitely many connected components each of 
which is a compact M-tree. 

A partial isometry of a compact forest P is an isometry a : K ^ K', between two 
compact subtrees K and K' of P. The domain of a is K, its range is K'. The partial 
isometry a is non-empty if its domain is non-empty. The domain (and the range) of a 
partial isometry needs not be a whole connected component of P. A system of isometries 
5* = (P, A) consists of a compact forest P and of a finite set A of non-empty partial isometries 
of P. 

To such a system of isometries 5* we associate the oriented graph F which has the connected 
components of P as vertices and the non-empty partial isometries of A as oriented edges. 
The edge a & A starts at the connected component of P which contains its domain, and 
ends at the connected component of P which contains its range. 

We regard the reverse edge of the edge a & A as the inverse partial isometry of a. 
A reduced path w in the graph F, given as a sequence of edges w = Zi ■ ■ ■ Zn with Zi G A^^ 
(such that Zi+i ^ Zi~^), defines a (possibly empty) partial isometry, also denoted by w: the 
composition of partial isometries zi o Z2 o ■ ■ ■ o Zn- We write this pseudo-action on P on 
the right, i.e. 

P{u o v) = {Pu)v 
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for all point P G F and for all path uv in T. 

The pseudo-orbit of a point P in F is the subset of F which can be reached from P: 

{P.w I w reduced path in F, P G dom(tt;)}. 

A reduced path w in F is admissible if it is non-empty as a partial isometry of F. 

An infinite reduced path X in F is admissible if all its subpaths are admissible. The 
domains of the initial subpaths of X are nested compact subtrees, their intersection is the 
domain of X, denoted by dom(X). 

A bi-infinite reduced path Z in F is admissible if all its subpaths are admissible. A 
bi-infinite reduced path, Z = ■ ■ ■ z_ 2-2-1-20-21-22 ' ' , has two halves which are infinite reduced 
paths: 

= Z\Z2 ■ ■ ■ , Z = Zq ^ Z^\ ^ Z^2 

The domain of Z is the intersection of the domains of its two halves. Equivalently, a 
bi-infinite reduced path Z in F is admissible if and only if its domain is non-empty. 

The limit set Q of a system of isometrics 5* = (P, A) is the set of elements of K which 
are in the domain of a bi-infinite admissible reduced path in F. The limit set is the place 
where the dynamics of the system of isometrics concentrates. Alternatively, Q is the largest 
subset of P such that for each P G there exists at least two partial isometrics a, 6 G A^^ 
with P.a and P.b in Q. 

A system of isometrics S = (P, A) has independent generators (compare Gaboriau 
|Gab97] and |CHL09] ) if the domain of any admissible infinite reduced path X in F consists 
of exactly one point which we denote by Q{X): 

dom(X) = {Q{X)}. 

In this case, the domain of a bi-infinite admissible reduced path Z in T also consists of 
exactly one point which we also denote by Q{Z). 
If S has independent generators we have: 

Q = {P e K\3Z bi-infinite admissible, Q{Z) = P}. 

The restriction of a partial isometry a to the compact M-tree K (at the source) is the 
(possibly empty) partial isometry k]^ which is defined for each P & K (1 dom(a). The 
restriction of a to the compact M-tree K' (at the destination) is the (possibly empty) partial 
isometry a^x' which is defined for each P G dom(a) such that Pa G K'. The restriction 
of the partial isometry to the compact M-trees K and K' is the (possibly empty) partial 
isometry K]Ci\K' which is defined for each P & K (1 dom(a) such that P.a is in K'. 

2.2. Index of a Graph. We denote by V^(F) the set of vertices of a graph F and by P(F) 
its set of edges. 

For a vertex x of a graph F the valence Vr{x) of x is the number of edges incident to x. 
The index ir{x) = vy{x) — 2 of a; is its valence minus two. 
The index i(F) of a finite connected graph F is: 

i(T) = max(0;^^g^,(r)^r(a;)) 

= max(0;2(#P(F)-#\/(F))) 
= max(0; -2x(F)) 
= max(0;2rank(7ri(F)) -2) 
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where x(r) is the Euler characteristic of F. The index i{r) is a homotopy invariant of the 
graph r. 
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Figure 3. A graph of index 2, with vertices of indices i{vi) = 2, i{v2) = 0, 
i(t>3) = 1 and z(t>4) = —1. 

The index of a finite graph F is the sum of the indices of its connected components. 

The core of a graph F is the largest subgraph of F without vertices of valence and 1 (see 
|Ger83| ). we denote it by core(F). The core of a graph is the union of all bi-infinite reduced 
paths. Alternatively, if F is finite, the subgraph core(F) is obtained by recursively erasing 
vertices of valence and the vertices of valence 1 together with their incident edges. The 
core of a graph may be empty: this is the case, for instance, when the graph is a union finite 
of trees. 

The index of a finite graph can be computed using its core with the easier formula: 



We use this formula to define the index of an infinite graph F: The core does not have 
vertices of valence and 1 and thus we can compute the above (possibly infinite) non-negative 



where dT is the set of ends of F. If F is not connected we sum the above value for each of 
its connected components. 

A morphism of graphs r : F' — )► F maps vertices to vertices, edges to edges and respects 
incidence. 

We will need the following Lemma in our proofs: 

Lemma 2.1. Let t : T' ^ T be a morphism between two finite graphs. Assume that r is 
injective on edges. Then the index ofV is smaller or equal to the index ofT: 



Proof. For each vertex x of F, the set of edges incident to the vertices in the fiber r ^(x) 
injects in the set of edges incident to x. Thus 




a;GV'{core(r)) 



sum. 



For a connected (possibly infinite) graph F the index is thus 

i(T) = i(core(F)) 

= max(0;#aF + 2rank(7ri(F))-2) 



m < ^{T). 




X' 



:'Gt-1{i') 



Moreover, r maps the core of F' inside the core of F. 
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We get 

iiV') = i(core(r')) = W(r')(a;) < W(r)(a;) = i(core(r)) = i(r). 

xey{core(r')) xGy{core(r)) 

□ 

In particular if T' is a subgraph of a finite graph F 

< ^iT). 

2.3. Index of a system of isometries. Let F be a compact forest and S = {F, A) be a 
system of isometries. Let Q be the hmit set of S. 

For a point P in F, we define its index by 

ig{P) = ^{a e A^^ I P.a G ^]} - 2. 

By definition of the hmit set, for any point P in Q, there exists a bi-infinite reduced admissible 
path Z = ■ ■ ■ Z-iZqZi ■ ■ ■ in F such that P G dom(Z). The edges Zi and Zo~^ send P inside 
VL, and thus the index of P is greater or equal to 0: is{P) > 0. 

Conversely, if the index of a point P in F is non-negative: is{P) > 0, then there exists two 
elements a, 6 G A^^, such that P.a and P.h are in the limit set Vl. As P.a is in VL there exists a 
bi-infinite reduced admissible path Z = ■ ■ ■ z^iZqZi ■ ■ ■ in F such that P.a G dom(Z). Up to 
replacing Z by (the same bi-infinite path with reversed orientation), we assume that Zi ^ 
a~^ . Symmetrically there exists a bi-infinite reduced admissible path Z' = ■ ■ ■ z'_^z'qz\ ■ ■ ■ 
in F such that Ph G dom(Z') and z'^ ^ . We get that Z" = ■ ■ ■ z'_iZQb ■ aziZ2 ■ ■ ■ is a 
bi-infinite reduced path in F with P G dom(Z") and thus that P is in the limit set Q: 

Pen is{P) > 0. 

The index of S is defined by 

^(^) = 5^max(0;^5(P)) = $^^5(P). 

PeF Pen 

As there is a max in the first sum, and by the above equivalence, both sums are non-negative 
and are well defined possibly as +oo. 

The main result of this paper can now be stated 

Theorem 2.2. The index of a system of isometries S = {F,A) with independent generators 
is finite and bounded above by the index of the associated graph F. 

2.4. Cayley graphs. Let S = {F, A) be a system of isometries and let F be its associated 
graph. Let P be a point in F and K be the connected component of F which contains K. 
Let Fq be the connected component of F which contains P and Fq its universal cover. 

The trajectory tree of P is the smallest subtree F(P) = F(P, S) of Fq which contains 
all the admissible paths w based at K such that P is in the domain of w. 

Let Stab(P) be the subgroup of the fundamental group 7ri(F, K) of the graph F based at 
K of admissible paths w such that P.w = P. The group Stab(P) is a free group that acts 
on the tree F(P). 

The Cayley graph F(P) = F(P, S") of P is the quotient of F(P) by the action of the 
stabilizer Stab(P) (compare Gaboriau |Gab96] ). Vertices of the Cayley graph of P are 
in one-to-one correspondence with the elements of the pseudo-orbit of P in P under the 
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pseudo-group of isometries. The vertices of the core of the Cayley graph of P are in one- 
to-one correspondence with the intersection uj{P) of the pseudo-orbit of P and the hmit set 
Q. 

The index of a vertex P' in core(r(P)) is equal to the index is{P') of the point P' for the 
system of isometries S. Thus, we get that the index of the core of the Cayley graph i(r(P)) 
is equal to the contribution of the pseudo-orbit of P to the index of S: 

z{T{P)) = i{core{T{P))= ^ zs{P'). 

P'eoj{P) 

Adding up, for all pseudo-orbits [P] we get 

= J]z(r(p)). 

[p] 

3. Rips Machine 

3.1. Elementary step. Let S — {F,A) be a system of isometries on a compact forest F. 
One step of the Rips Machine produces a new system of isometries S' — (F', A') defined as 
follows. 

The forest F' is the set of all elements of F which are in the domains of at least two 
distinct partial isometries in A^^: 

F' = {P e F I 3a ^ 6 e P e dom(a) n dom(6)}. 

The set F' has finitely many connected components which are compact M-trees because it is 
the finite union of all possible intersections dom(a) ndom(6) for all pairs of distinct elements 

a, 6 of A^\ 

For each partial isometry a E A and for each pair of connected components Kq, Ki of F', 
we consider the partial isometry, a' = Ko]<^\Ki, which is the restriction of a to Kq and Ki. 
The finite set A' consists of all such non-empty partial isometries Ao]fl [A'i of F'. 

An elementary step of the Rips Machine gives rise to a map r from the graph F' associated 
to the resulting system of isometries S', to the original graph F. A vertex K' of F' is a 
connected component of F' and it is mapped by r to the connected component r{K') of F 
which contains K' . Similarly an edge a' of F' is a non-empty partial isometry a' — Ko\(^\K■^ 
and it is mapped by r to the original partial isometry a. The map r is a morphism of 
oriented graphs. 

If w is an admissible reduced path in F', the domain of t{w) contains the domain of w and 
t{w) is an admissible path in F. Moreover, the image r(w) of an admissible reduced path w 
in F' is a reduced path of F. Finally, if a bi- infinite reduced path Z in F is admissible, then 
its domain is contained in P', which leads to the following 

Proposition 3.1. Let S he a system of isometries and S' he the result of the Rips Machine. 
Then the limit sets and the indices of S and S' are equal: 



n = n' andi{S) = i{S'). □ 
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3.2. Indices through the Rips Machine. As explained previously, the Rips Machine 
defines a new system of isometries S' = {F', A') starting from a system of isometries S = 
{F, A) by erasing the subset E of the forest F which consists of points which belongs to at 
most one domain of partial isometries of A^^. 

To better understand the Rips Machine we decompose its elementary step into a finite 
sequence of elementary moves. Instead of erasing E in one step we successively erase subsets 
Ei of E. This gives us a finite sequence of system of isometries starting from S and ending 
at S'. The successive systems of isometries of this sequence differ by an elementary move. 

As F is a compact forest, the set E may have infinitely many connected components. We 
first describe a preliminary move which erases all the "peripheral" ones. Then we are left 
with a finite forest to erase, which we erase in finitely many elementary moves. 

This decomposition of the Rips Machine is used in the next Proposition to prove that the 
index of the associated graphs is decreasing. 

Proposition 3.2. Let S = {F, A) be a system of isometries and S' = {F', A') be the output 
of the Rips Machine. Let T and T' be the associated graphs. 
Then the index i{T') is smaller or equal than the index 

Proof. Let E be the part of the forest F which is erased by the Rips Machine: 

E = F\F' = {PeF \ #{a eA^'^lPe dom(a)} < 1}. 

Let Ec be the subset of E which is in the convex hull of F': 

Ec = {PeE\3Q,ReF',Pe [Q, R]}, 

and let Eq = E \ Eq be the complement of Eq in E. 

Let Fq = F \ Eq = F' U Ec'. Fq is the convex hull of the connected components of F' in 

F: 

Fo = {P e F \ 3Q,Re F',P e [Q, R]}. 

Thus Fq has finitely many connected components, each of which is a compact M-tree: Fq is 
a compact forest. 

Let Aq be the set of all non-empty restrictions of partial isometries of A to partial isometries 
of Fq. Let Tq be the graph associated to the system of isometries 5*0 = {Fq, Aq) and let 
To : Fq — )■ r be the graph morphism defined as before. As Eq does not split connected 
components of F, the map Tq is injective and thus by Lemma [2. 

^(ro) < ^(r) 

(we note that this inequality can be strict if Tq is not onto). 

As F' has finitely many connected components, Ec is a finite union of finite open arcs of 
the form ]P; Q[ where P and Q are two points of F'. 

Lemma 3.3. The erased part Ec can be decomposed to get a partition 

= tti tbi «2 W ■ ■ ■ l±l «„ 

where each ai is an open arc such that the number of connected components of Fi is exactly 
one plus the number connected components of Fi_i, where for each i = l,...,n, we let 
Fi = \ ai. 
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Proof. We recursively define by choosing a connected component C of wliicli contains 
at least two connected components of F'. Then we choose a connected component K of F' 
contained in C and which is not contained in the convex hull C of {C fl F') \ in C. We 
choose the open arc ctj that joins K and C Removing ctj from splits the connected 
component C of into two new connected components: K and C". □ 

Let Ai be the set of non-empty restrictions of partial isometrics in A to Fi and let Fj 
be the graph associated to the system of isometrics Si = {Fi,Ai). As before we get graph 
morphisms Tj : Fj — )■ Fj_i. We observe that the last system of isometrics is the output of the 
Rips Machine: Sn = S'. The map r factors through the graphs F^: t = tq o n o ■ ■ ■ o Tn- 

We now proceed to prove that for each i = 1, . . . ,n, the index of Fj is lower or equal to 
the index of Fi_i. This will conclude the proof. 

Going from Si-i to Si corresponds to one of the following elementary moves of the Rips 
Machine. For each i removing the arc ctj from has one of the following two effects on 
the graph Fj_i: 

(1) Split a vertex: ai joins two connected components, K and K', of Fi, and no partial 
isometry in Af\ is defined simultaneously on K and K'. Then the map Xj is injective 
on edges and, applying Lemma 12. the index of Fj is smaller or equal to the index 
of Fi_i . 



d 




f 

a 


ai 


f 
b 




/ 


/ 

/ 

/ 




f 





F,: 




Figure 4. Split a vertex move 

(2) Split an edge: ai joins two connected components K and K' of Fi, and a partial 
isometry a in Af\ is defined on K and K' (and thus its domain dom(a) contains 
ai). By definition of E no other partial isometry is defined on ai, in particular the 
range of a is contained in Fi. The graph morphism Tj maps the two distinct vertices 
K and K' to the same vertex, K Li aiU K', of Fj_i, it maps the two edges a' = 
and a" = k'^cl which are the restrictions of a to i^' and K' to the same edge a of Fj_i. 
On all other vertices and edges, is one-to-one. Thus, Ti is a homotopy equivalence 
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and the index of Fj is equal to the index of Fj-i. Indeed, Tj is a folding in Stallings' 
terminology |Sta83] . 




Figure 5. Split an edge move 

□ 

3.3. Iterating the Rips Machine. Let 5*0 = {Fq, Ao) be a system of isometries. By repeat- 
edly applying the Rips Machine we get a sequence S'„ = [Fn, An) of systems of isometries. 
Of course the Rips Machine may halt after some time, that is to say, we do not exclude that 
Sn+i = Sn for n big enough. 

We also get graph morphisms x„ from the graph F^+i associated to S^+i to the graph 
F„ associated to Sn- Indeed, a partial isometries a„ G An is the restriction of the partial 
isometry a = tq o n ■ ■ • r„_i(a„) in Aq to connected components of the compact forest F„. 

Lemma 3.4. The intersection Q of the nested sequence {Fn)nen of compact subsets of Fo is 
equal to the limit set Qq of the system of isometries Sq. 

Proof. By Proposition 13. at each step n the limit sets Qn+i and fi„ of the corresponding 
system of isometries are equal. In particular Qq is contained in F„ at each step n and thus 
in the nested intersection. 

Conversely, let P be a point in the nested intersection Q = (In^nFn- For any n G N, P 
belongs to Fn+i and by definition of the Rips Machine, there exists at least two distinct 
partial isometries a„ and 6„ defined at P in Thus P.a„ and P.6„ are in P„. Up to 

passing to a subsequence we can assume that a„ and bn are the restrictions of two fixed and 
distinct partial isometries a and b in A^^. We get that for all n. Pa and P.b are in P„, which 
proves that P. a and P.b are also in the nested intersection Q = (InemFn- The set f2 is a subset 
of Fq such that for any point P in Q, there exists at least two distinct partial isometries a 
and b in A^^ such that P.a and P.b are also in fi. This proves that fi is contained in the 
limit set fig of the initial system of isometries Sq. □ 
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The limit graph F of the system of isometries 5*0 = {Fq,Aq) is the (possibly infinite) 
graph whose vertices are the connected components of the limit set fl and whose edges are 
all possible restrictions of partial isometries in Aq to connected components of Q. We denote 
by Tn : r — )■ r„ the graph morphism that maps a connected component C oi Q to the 
connected component of F„ that contains C, and which maps an edge e of F to the partial 
isometry a„ G An of which it is a restriction. 

From the previous Lemma and from the definition of an inverse limit, we deduce: 

Lemma 3.5. The limit graph T of a system of isometries, So = {Fq^Aq), is the inverse limit 
of the sequence of graphs {Tn)nm (together with the sequence of maps {Tn)neN) associated 
to the sequence of systems of isometries {Sn)nm obtained from So by iterating the Rips 
Machine. □ 

By definition of the graph F does not have vertices of valence or 1, and we defined 
its index as the non-negative sum 

i(T) = ip(x). 

a;GV(f) 

Recall that, by Proposition 13. 2^ the sequence of indices (i(F„))„gN is decreasing. 

Proposition 3.6. Let F be the limit graph of a system of isometries So = {Fo,Ao). Then 
the index ofT is smaller or equal to the index of To: 

z(f) < 2(Fo). 

Proof. For any point P in Q, by definition, there exist at least two distinct partial isometries 
a and b in defined at P and such that P.a and P.b also lie in fi. For any n E N, 
is contained in let Cn be the connected component of P in There are at least two 
edges going out of the vertex C„ of F„ corresponding to the restrictions of a and b to C„. 
This proves that the image of F by r„ in F„ does not contain vertices of valence or 1: t„(F) 
is a subgraph of the core of F„. 

Let ©0 be a finite set of vertices of F. Let G be a finite subgraph of F that contains Qq 
and all edges incident to elements of Qq. The graph B exists because vertices of F have finite 
valence bounded above by twice the cardinality of Ao. 

By Lemma 13. 5^ there exists n G N such that B is mapped injectively by r„ into F„. 
Arguing as in Lemma 12.11 and using the definition of the index of a graph, the following 
inequalities hold: 

^ if{x) = ^ ie{x) < ^ W(r„)(T„(a;)) < z(core(F„)) = z(F„). 

x£&o x£&o xG0o 

Using Proposition 13.21 we get that for any finite subset Bq of vertices of F 

ifix) < i(To). 

Taking Bq arbitrarily large we finally get 

^{f)<^{To). □ 
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A connected component K oi Q is called regular if it corresponds to a vertex of valence 
2 of the limit graph F. A connected component K oi Q is singular if it corresponds to a 
vertex of valence at least 3 of F. 

Corollary 3.7. All connected components of T are lines except at most i{To). Moreover, 
there are at most i(Fo) singular connected components ofQ. □ 

We are now ready to prove Theorem 12.21 in the special case where the Rips Machine never 
halts and digs holes everywhere. 

Theorem 3.8. Let S = {F,A) be system of isometrics andV he its associated graph. Assume 
that the limit set VL is totally disconnected. Then the index of S is hounded ahove hy the index 
ofT. 

Proof. As connected components of Q are reduced to single points, the graph F is the disjoint 
union of all the cores of the Cayley graphs F(P): 

f = l+|core(F(P)). 

[P] 

Thus, the index of F is equal to the index of S. The Theorem now follows from Proposi- 
tion [Ml □ 

We turn back to the general case where the limit set has non-trivial (i.e. not reduced to 
a single point) connected components. 

Proposition 3.9. The limit set Q of a system of isometrics Sq = {Fq, Aq) has finitely many 
non-trivial connected components. 

Proof. By Corollary 13. 7^ there are finitely many singular connected components of Q. 

Let K he a regular connected component of Q. Then there exists exactly two distinct 
partial isometrics a ^ h in Aq^^ with non trivial restrictions a' = K^a]^Q^ and h' = to 
K and Vt. These are the partial isometrics which give rise to the two edges of F going out 
of the vertex K. By definition of fi, for each point P oi K there exists at least two partial 
isometrics in which map P inside Vt. Thus P lies in both the domains of a' and h' and 
thus dom(a') = dom(6') = K. 

Now, if the range K.a' of a' is also a regular connected component of Vl then a' is an 
isometry between K and K.a' and in particular they have the same diameter. From the next 
Lemma we get that there can only be finitely many non-trivial regular connected components. 

This proves that Vt only has finitely many non-trivial connected components. □ 

Lemma 3.10. Let K he a compact "^-tree and {Ki)i^fq he a collection of disjoint subtrees of 
K. Then 

lim diam(Kj) = 0. 

Proof. By contradiction, assume that there exists e > such that (extracting a subsequence) 
Vi, diam(i^^i) > e. Let Pj, Qi be in Ki with (i(Pj, Qi) > e. By compacity of K., up to passing 
to a subsequence, the sequences Pj and Qi converge to P and Q respectively in K and 
d{P,Q) > e. For i big enough d{Pi,P) < e/2 and d{Qi,Q) < e/2, from which we deduce 
that the segment [Pj, Qi] contains the midpoint of [P, Q], and therefore the segments [Pj, Qi] 
and [Pj,Qj] are not disjoint for i and j big enough. A contradiction. □ 
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3.4. Reduced systems of isometries. In this section we introduce an extra hypothesis 
on the system of isometries. Under this hypothesis using the Rips Machine is considerably 
easier. For system of isometries on finite trees, such an extra hypothesis was introduced by 
D. Gaboriau in [Gab96j where it appears in Proposition V.4 as Property (*). 

The set of extremal points dK of a compact R-tree K is the set of points of K that 
do not he in the interior of an interval contained in K. Equivalently a point P is extremal 
in if \ {P} is connected. The tree K is the convex hull of its extremal points: 

K= [j [p-n 

P,P'&dK 

We remark that dK may fail to be compact. 

Definition 3.11. Let Sq = (-Fo7^o) be a system of isometries. Let Si = {Fi,Ai) be the 
output of the Rips Machine. The system of isometries Sq is reduced if 

(i) For any point P in Fq the tree of trajectories T{P) is infinite. 

(a) For any partial isometry a in A^^ the set of extremal points ddom(a) of the domain 
of a is contained in Fi . 

Lemma 3.12. The graph Fq associated to a reduced system of isometries does not have 
vertices of negative index, that is to say of valence or 1. 



Proof. Let i^T be a connected component of F and let P be a point in K. From condition 
the tree of trajectories F(P) is infinite and thus there exists at least one partial isometry 
a G A^^ defined at P. Let now Q be an extremal point of dom(a). From condition (ii), Q 



is in Pi and thus belongs to at least another domain dom(6) with b G A^^, a ^ b. Thus, the 
vertex K of Fq has at least two outgoing edges a and b. □ 

When dealing with the Rips Machine, reduced systems of isometries are easier to handle. 
The elementary moves "split a vertex" and "split an edge" are described in the proof of 
Proposition 13.21 

Proposition 3.13. Let Sq = {Fq,Ao) be a reduced system of isometries. Let Si = (Pi,Ai) 
be the output of the Rips Machine. 

Then going from Sq to Si only performs elementary moves of type "split an edge", and the 
map r : Fi — 7- Fq «s a homotopy equivalence. In particular 

z(Fo)=^(Fi). 



Proof. In the proof of Proposition 13. 2[ starting with a reduced system of isometries, we first 
get that Pq is empty. Indeed, let P be an extremal point of P which is not in Pi. From 



condition (ii) , P does not belong to any domain of a partial isometry in A^^ and thus its 



tree of trajectories consists in a single vertex, which contradicts condition ( 

Then we get that no "split a vertex" move can occur, because the removed points in this 
move have a tree of trajectories which consists in a single vertex. □ 

We can now prove that the reduced condition is inherited while iterating the Rips Machine. 



Proposition 3.14. Let Sq = (Po,v4o) be a reduced system of isometries. Let Si = (Pi,y4i) 
be the output of the Rips Machine. Then Si is reduced. 
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Proof. For a point P in Fi, the tree of trajectories of P with respect to 5*1 is obtained from 
the tree of trajectories with respect to 5*0 by pruning off the terminal vertices. Thus, if the 
latter is infinite, so is the former. 

By contradiction, let S2 = (^2,^42) be the output of the Rips Machine applied to Si, let 
ai be a partial isometry in Ai and let P be an extremal point in 9dom(ai) which is not in 
F2. Let Oq be the partial isometry in Aq of which ai is a restriction. 

As P is in dom(ai), and thus in Fi, there is at least another partial isometry bo G Aq such 
that P is in the domain dom(6o)- There exist two extremal points Q,R in 9dom(6o) such 
that P lies in the segment [Q; R]. By hypothesis, Q, R, as well as Q.bo and R.bo lie in Fi. 

As P is an extremal point in 9dom(ai), up to exchanging the two points Q and R, we 
assume that Q is not in the domain of ai and that [P; Q] fl dom(ai) = {P}- Let (Qn) be a 
sequence of points in the open arc ]P;Q[ that converges to P. 



02 
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In the original system of isometrics 5*0, Qn has an infinite tree of trajectories, in particular 
there exists a reduced admissible path Cn-dn of length 2 in Tq which is defined at Qn- As Tq 
is a finite graph, up to passing to a subsequence we assume that this path is constant: for 
any n the reduced admissible path c.d is defined at Qn- As domains of partial isometrics are 
closed, the point P is in the domain of c.d. Since c^^ 7^ d, by definition of the Rips Machine, 
the point Pc is in Fi and there is a restriction ci of c in Ai which is defined at P. As P is 
not in F2 and as ai is defined at P, the partial isometrics ci and ai are equal. Thus for any 
integer n the partial isometry oq is defined at Qn and Qn^o is in -^i- There are only finitely 
many restrictions of to the connected components of Pi. Thus ai is defined at some Qn 
and P is not an extremal point in 9dom(ai). A contradiction. □ 

We now state an equivalent characterization of reduced systems of isometrics. 

Proposition 3.15. A system of isometries Sq — (Pq, Aq) is reduced if and only if the two 
following conditions hold: 

(i) For any point P in F the tree of trajectories r(P) is infinite, 
(ii') For any partial isometry a in A^^ the set of extremal points 9dom(a) of the domain 
of a is contained in the limit set flo. 
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Proof. As the limit set Qq of 5*0 is contained in Fi we get that condition 
tion 



11 



imphes condi- 



Conversely, let So = {Fq, Aq) be a reduced system of isometrics and let Sn = {Fn, An) be 
the systems of isometrics obtained by iteratively applying the Rips machine. From Propo- 
sition 13. 14^ Sn is reduced. Let P be an extremal point of dom(ao) for a partial isometry 
flo £ ^o"^- By condition (ii), P is in Fi as well as P.oq, and thus there exists a restriction 
ai E A^'^ of Oq such that P is an extremal point of dom(ai). By induction for each n there 
exists a partial isometry a„ in A^^ such that P is an extremal point in dom(a„) and thus P 
is in Fn- By Lemma [3.41 we conclude that P is in the limit set Qq. □ 



4. Computing the index of a system of isometries 

4.1. Systems of isometries on finite trees. We translate and adapt in this section Propo- 
sition 6.1 of |GLP94j . 

A finite tree is an M-tree which is the convex hull of finitely many of its points. It has 
finitely many branch points and is the metric realization of a simplicial finite tree. A finite 
forest is a metric space with finitely many connected components each of which is a finite 
tree. 

We remark that removing the branch points, such a finite forest gives a disjoint union of 
finitely many intervals. The integral of a function defined on F is the integral on this disjoint 
union of intervals (with respect to Lebesgue measure). 

Let S = [F, A) be a system of isometries where F is a finite forest. 

The valence of a point P in F is 

vs{P) = #{a eA^^\Pe dom(a)}. 

We emphasize that in Section [53] we defined the index is{P) by restricting partial isometries 
to the limit set fl, and thus for a system of isometries we may have isiP) 7^ "^siP) ~ 2. 

The function P i— )■ vs{P) is a finite sum of characteristic functions of finite subtrees. It is 
Lebesgue integrable. 

We translate Proposition 6.1 of |GLP94j to get: 

Proposition 4.1. Let S = {F,A) be a system of isometries with independent generators. 
Assume that F is a finite forest. Then Jp^p{vs{P) — 2) < 

Proof. The sum jp^p '^s{P) is twice the sum of the Lebesgue measure of the domains of the 
partial isometries in A. It is denoted by 2i in Section 6 of |GLP94] while jp^p 2 is twice the 
Lebesgue measure of F which is denoted there by 2m. □ 

4.2. Shortening systems of isometries. To use Proposition 14. 1 1 in the broader context of 
compact forests, we need a standard procedure to shorten a system of isometries to a finite 
one. 

Let F be a compact forest and let e > 0. We define: 

F^e = {PeF\ 3P_„ P+, eF,Pe [Ps, P+e], d{P, P..) = rf(P, P+e) = e} 

(i.e. P is the midpoint of the segment [P_£, P+e] which has length 2e). 

The set of extremal points dF of a compact forest F is the union of the sets of extremal 
points of the connected components of F. 
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Lemma 4.2. (i) For any e > 0, for any connected component K of F, K H Fj^ = K^^ 

is a finite tree (possibly empty); 
(a) For any e > e' > 0, F^^ C F^^'! 

(m) U,>oFt, = F^dF. □ 

For any partial isometry a of F, we denote by its restriction to F-^^. We denote by 
and 5'^ the corresponding finite set of partial isometries and the restricted system of 
isometries. We remark that if S has independent generators then also has. 

4.3. Pseudo-surface systems of isometries. Let S = {F, A) be a system of isometries, 
where F is a compact forest and such that each point of F lies inside the domain of at least 
two different partial isometries in A^^. In this case the limit set Q is equal to F and the 
Rips Machine does not do anything to S. 

If, in addition, the system of isometries S has independent generators, we say that it is 
pseudo-surface. 

A key step in our proof of Theorem 12.21 is the following Proposition which is proved using 
Proposition 14.11 by shortening the system of isometry as in Section 14.21 We note that the 
following Proposition is obvious if F is a finite tree or a finite forest (cf. for example |Gab96t 
Processus II. 3 5)]). 

Proposition 4.3. Let S = {F, A) be a pseudo-surface system of isometries. Then, for 
any choice of three distinct partial isometries in A^'^ the intersection of the three domains 
contains at most one point of F. 

Proof. By definition of pseudo-surface systems of isometries, for any P in F the valence 
vs{P) is greater or equal to 2. 

By contradiction we assume that there exist three distinct partial isometries a, b and c in 
A"^^ such that the intersection of their domains is strictly bigger than a point. As domains 
are compact subtrees, there exists a non-trivial arc / which is contained in the three domains: 

VP G I,Vs{P) > 3. 

For any e > we consider the finite forest P|e and the corresponding system of isometries 

Se- 

Let £ be the length of /. For any e < i/3, the sub-arc J of I which is contained in the 
domains of the partial isometries a^, be and q of A^ contains the middle third of / thus the 
length of J is bigger than i/3. 

For such an £ > 0, is a finite forest by Lemma [4.21 and Proposition 14. II holds: 

/ (^5.(P)-2)<0 

Let Vs, resp. Afe, be the set of points of P^^ which contributes positively, resp. negatively, 
to /,: 

Vs = {Pe Pt, I vs,{P) > 2} and K = {P e F^, \ vs^P) < !}• 
As the points in J have valence at least 3, we get 

/ (t;5.(P)-2)>£/3 
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and thus, we have: 



Our goal is to prove that the negative part goes to zero to get a contradiction. We only need 
to prove that the Lebesgue measure of Me goes to zero. 

We claim that Ms has Lebesgue measure bounded above by 8A^^ e where = is the 
cardinality of A. 

Let P be in Me-, then P is in F^^ which means that P is the midpoint of a segment P+e] 
of length 2e in F. As 5* is pseudo-surface, there are at least two elements ai, 02 € A^'^ which 
are defined at P_£ and at least two elements 61, 62 ^ which are defined at P^^- As P is 
in Me at most one of the four partial isometries aie,a2e,bie,b2e is defined at P. By switching 
the indices we can assume that aie and bie are not defined at P. Taking e sufficiently small 
ensures that the partial isometries aie and bie are not empty. 

The domain of aie and the point P-e lie in the same connected component of F \ {P}: 
else P would be located in a segment [P_e, P'] with P' in the domain of aie and P_e in the 
domain of ai, thus P would be in the domain of aie- We argue similarly for the domain of 

bie- 



ai 



bi 



aie 



P-e P P+e 

We have thus proved that P is in the non-trivial arc joining the disjoint domains of aie 
and bie- The point P-e is in the domain of ai and thus at distance less than e of the domain 
of aie- Thus P is at distance less than 2e from this domain. Hence, the length of the arc 
joining the disjoint domains of aie and bie is at most 4e. 

If, over all the possible pairs of partial isometries, we sum the lengths of the arcs, we get 
that the volume of Me is bounded above by {2N{2N — l)/2) x 4e. Which proves the claim 
and concludes the proof. □ 

If the compact forest F = / is an interval and if the system of isometries S = {F, A) is 
pseudo- surface. Proposition 14.31 states that this is the classical case of an interval exchange 
transformation and S is usually called surface. This justifies the terminology of pseudo- 
surface system of isometries. 

From Proposition 14. 3^ it is easy to deduce a rough bound of the index of a pseudo-surface 
system of isometries. 

Corollary 4.4. Let S = {F, A) be a pseudo-surface system of isometries. Then i{S) is finite 
and bounded above by a constant depending only on the cardinality of A. 

Proof. We denote, as before, by = ^A the cardinal of A. From the previous Proposition, 
there are at most (^^) points in F which belongs to the domains of at least three different 
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partial isometries in A^^. Each of these points has valence at most 2N. Adding up we get 
that 

t{S) = J2 ^s{P) = J^{vs{P) - 2) < N{2N - 1){2N - 2)73. □ 
PeF PeF 

We now state a combinatorial Lemma. 

Let X be a compact R-tree and let JC — {Ka)aeA be a finite collection of compact subtrees 
of K. For such a collection, and for any point P & K we denote by vic{P) the number of 
elements a of ^4 such that P is in Ka- 

Lemma 4.5. Let /C = (-f^a)aeA be a finite collection of compact subtrees of a compact W-tree 

K . Assume that 

(1) for any choice of three distinct elements of A the intersection of the corresponding 
subtrees is at most one point, 

(2) any element P of K is in at least two compact subtrees and (a b & A). 

Then 

J]MP)-2) = #A-2. 

PeK 

Proof. Let T be the convex hull in K of all elements P E K such that Vic{P) > 3. From our 
first hypothesis T is a finite tree. For each a E A the intersection = Ka n T is a finite 
tree. Let T = {Ta)aeA be the corresponding collection of finite subtrees of T. We have the 
equality 

5]MP)-2) = 5]M^)-2). 

P£K PeT 

Moreover T satisfies the same hypothesis as /C: the intersection of three of its elements is 
at most a point and any element of T is in at least two subtrees Ta and Tf,, a ^ b E A. We 
regard T and each Ta as a simphcial tree by considering all the branch points and extremal 
points as vertices. Each edge of the simplicial tree T belongs to exactly two trees Ta and Ti,. 
Combinatorial computation gives 

J]M^)-2) = M^)-2) 

PeT PeV{T) 

= E J2^PeViT.)-2W{T) 

PeV{T) aeA 

= E E lp6y(T„) - 2#£;(T) - 2 

aeA PeV{T) 

= E #^(^«) - E #^(^«) - 2 

aeA aeA 

□ 

We can now get the correct bound for the index of a pseudo-surface system of isometries 

Theorem 4.6. Let S = (F, A) be a pseudo-surface system of isometries and, let F be the 
associated graph. Then i{S) = i(F). 
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Proof. As 5* is pseudo- surface, at least two distinct partial isometrics are defined at each 
point of F. Thus, the graph F does not have vertices of valence or 1 and its index is given 
by 

z(r)= ^rW- 

K€V{r) 

Let i^T be a connected component of F and let B be the subset of A"^^ which consists of 
partial isometrics with domains inside K. The set B is also the set of edges going out of the 
vertex K of the graph F and thus 

tr{K) = #5 - 2. 

Let /C be the collection of domains of elements of B. Thus for each point P in K 

By Proposition 14. 3[ the collection /C satisfies the hypothesis of Lemma [4.51 and we get 

5^K(P)-2) = #fi-2. 

Thus the contribution of the points of K to the index of S is equal to the contribution of 
the corresponding vertex of F: 

^s{P) = ^^{K). 

Adding up for all connected components K of F, proves the Theorem. □ 

4.4. Proof of Theorem 12. 2i Using Proposition 13. 6[ Theorem 12.21 is a consequence of 

Proposition 4.7. Let S = {F, A) be a system of isometries with independent generators. 
Let F be its limit graph. Then the index of S is equal to the index ofT: 

Proof. Let Qq be the union of all non-trivial connected components of the limit set Q. By 
Proposition 13. 9[ Qq has finitely many connected components, that is to say, Qq is a compact 
forest. Let So = {Qq, ^o) be the system of isometries which consists of the restrictions of 
S to Qq. By definition of the limit set, 5*0 is a pseudo-surface system of isometries. By 
Proposition 14. 3[ the intersection the domains of three distinct partial isometries of A^^^ 
contains at most one point. 

For a vertex of F corresponding to a connected component K (possibly a single point) of 
Q we can apply Lemma 14.51 to the collection given by the domains of the edges going out of 
K to get: 

PeK 

By Corollary 13. 7[ F has finitely many vertices with index strictly positive (and these indices 
are finite). Adding up for all these singular vertices of F, we get 

i{S)=i{f). □ 
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4.5. Systems of isometries with maximal index. From Theorem \2.2\ we say that a 
system of isometries S has maximal index if its index is equal to the index of its associated 
graph F: i{S) = i(T). 

The following Proposition characterizes reduced systems of isometries with maximal index. 

Theorem 4.8. Let S = {F, A) be a reduced system of isometries with independent generators, 
let F be its associated graph, and F be its limit graph. The following are equivalent 

(1) The system of isometries S has maximal index, 

(2) The graph F is finite, 

(3) The Rips Machine, starting from S, halts after finitely many steps. 

Proof. As before we denote by Sn = {Fn, An) the system of isometries obtained after n 
steps of the Rips Machine. By Proposition 13. 131 and Proposition I3.14l the Rips Machine only 
performs "split an edge" moves and induces a homotopy equivalence r„ : F„_|_i — > F„ at each 
step. And thus the index is constant: 

^(F„,)=2(Fo)=2(F). 

Moreover at each step the graph F„ does not have vertices of valence or 1. 

If the Rips Machine halts after step n, then F^+i = F„ = F is a finite graph. 

|2^[3[ Conversely, at each step n the Rips Machine only performs "split an edge" moves. 
This move adds one edge to F„ to get F„_|_i. If the Rips Machine never halts, then the number 
of edges of F„ goes to infinity. As each of the r„ is onto, we get that F is infinite. 

12^111 If the Rips Machine halts after finitely many steps: for n big enough 

r = F„_i_i = F„, 

by Proposition 14.71 i{T) = i{S) and we get that S has maximal index. 
|T^|3[ Assume that S has maximal index: i{S) = i{r) = i{T). 

We proceed as in the proof of Proposition 13.61 Let Go be the finite subset of vertices of 
F with valence strictly bigger than 2. Let be the finite subgraph of F which contains all 
edges incident to ©q. The graph contains all the index of F: 

2(f) = *e(a;)- 

a;Geo 

For n big enough, r„ is injective on G and thus for each vertex x in Go 

ie{x) < ir^{Tn{x)). 

We assumed that S is reduced and thus that F„ does not have vertices of strictly negative 
index. 

By maximality of the index, i(r) = i{Tn) and thus we can compute 

^(r) = ^0^^) = ^r„(Tn(a;)) + = «(r„). 

2:600 ^600 yGV(r„)\f„{eo) 

We deduce that for each x in Go and for all y G \^(F„) \ t„(Go), 

ie{x) = 2r„(Tn(x)) and ir^{y) = 0. 
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The commutative diagram 




J- n+l 

restricts to graph isomorphisms between and its images. Moreover, r„+i(Oo) and r„(0o) 
contain all the vertices of strictly positive index of r„+i and r„ respectively. Thus no "split 
an edge" move can occur when passing from Tn to r„+i and thus the Rips Machine does not 
do anything to the system of isometrics S'„. □ 

5. Trees 

Throughout this Section, T is an M-tree with a very small, minimal action of the free 
group -F/v of rank by isometrics with dense orbits. 

5.1. The map Q. Let P be a point in T, we consider the equivariant map Qp : Fn — )• T, 
u ^ u ■ P . This maps does not extends continuously to the boundary OF^ of F^. To 
overcome this difficulty we weaken the topology on T by considering the observers' topology. 

Let T = TUdT be the union of the metric completion of T and its (Gromov) boundary. T 
inherits from the metric on T a well defined topology. However, T is not compact in general. 

We consider on T the weaker observers' topology and we denote by T"^^ this topological 
space. A basis of open sets in T°^^ is given by the set of connected components of T \ {P} 
for all points P. This topology is Hausdorff and T°^^ is a compact space with the same 
connected subspaces than T, see |CHL07| . 

Proposition 5.1 ( |CHL07] ). Let T be an M.-tree with a very small, minimal action of Fn by 
isometries with dense orbits. There exists a unique map Q that is the continuous extension 
from dF]^ to T"^^ of the map Qp : u ^ u ■ P . The map Q does not depend on the choice of 
a point P. □ 

This map Q was first introduced by Levitt and Lustig in |LL03l ILL08) with a slightly 
different approach. In particular they proved 

Proposition 5.2. Let T be an M.-tree with a very small, minimal action of Fn by isometries 
with dense orbits. The map Q is onto T. The points P in T with strictly more than one 
pre-image by Q are in the metric completion T of T (and not in the (Gromov) boundary 
dT). 

It has been asked by Levitt and Lustig |LL03[ Remark 3.6] whether the map Q : dF^ — > T 
has finite fibers (in the case where the action is free). We are going to answer this question 
and to give a precise bound for the cardinal of the fibers. In this purpose we need to make 
this question precise by the following definition of the Q-index. 

5.2. The Q-index. We denote by Stab(P) the stabilizer in F/v of a point P of T. 

It is proved in [GL95J that Stab(P) is a finitely generated subgroup of P/y- The subgroup 
Stab(P) is a free group and its boundary 9Stab(P) embeds in the boundary of P/v. For 
any element X G c}Stab(P) C 9P/v, Proposition 15.11 proves that Q{X) = P. Elements of 
9Stab(P) are called singular, and the other elements of the fiber Q~^{P) are regular. We 
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denote by Q^^(P) the set of regular points. As Q is equivariant, Stab(P) acts on Q ^{P) 
and on Q;\P). 

The Q-index indQ(P) of a point P in T is defined by 

indQ(P) = #(Q7i(P)/Stab(P)) + 2rank(Stab(P)) - 2. 

When Stab(P) is trivial this definition becomes 

inds(P) = #Q-i(P)-2. 

The Q-index only depends on the orbit [P] of P under the action of P/v and we can define 
the Q-index of the tree T by 

indQ(T)= max(0;^Q([P])). 

[P]&f/FM 

From Proposition 15. 2[ points in dT have exactly one pre-image by Q. Thus, only points in 
T contribute to the Q-index of T. 

The main goal of this section is to prove the following Theorem: 

Theorem 5.3. Let T be an W-tree with a very small, minimal action of Fn by isometries 
with dense orbits. Then 

indQ(T) <2N -2. 

In the case of a free action of the free group P/v on T this gives the answer to Levitt and 
Lustig's question: 

Corollary 5.4. Let T be an M.-tree with a free, minimal action of P/v by isometries with 
dense orbits. Then, there are finitely many orbits of points P inT with strictly more than 2 
elements in their Q-fiber Q~^(P) and these fibers are finite. □ 

5.3. Dual lamination and compact heart. The double boundary of Pjv is 

O'^Fn = {OFn X OFn) \ A 

where A is the diagonal. An element of 5^ P/v is a line. 

Using the map Q, in |CHL08| . the dual lamination L{T) to the tree T is defined. 

L(T) = {(x,r) e d^FM I Q(X) = q{y)}. 

From this definition, the map Q naturally induces an equivariant map Q^ : L{T) T . It is 
proved in [ CHL08] that the map Q^ is continuous and its image is a subset oiT which we 
call the limit set. 

We fix a basis A of P/v. Elements of P/v are reduced finite words in the alphabet A^^. An 
element X of (9P/v is an infinite reduced words in A^^, we denote by Xi its first letter. 
The unit cylinder C^(l) of 9^ P/v is 

Ca{1) = {{X,Y) e d'^F^ \ X,^Y,}. 

Although (5^ P/v is not compact, the unit cylinder is compact and indeed a Cantor set. 
In |CHL09] the relative limit set of T with respect to A is defined: 

nA = Q\L{T)nCA{i)). 

From the continuity of the map Q^, the relative limit set Vt^ is a compact subset of T. 
The compact heart Ka of T is the convex hull of VLa- 
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For any element a of the basis A we consider the partial isometry (which we also denote 
by a, but which we write on the right) which is the restriction of the action of a~^: 

Ka n aKA ^ n a'^KA 

We get a system of isometrics Sa = {Ka-, A) as defined in Section [2J 

In [CHL09J it is proved that 5* encodes all the informations given by T and the action of 
-F/v- To be more specific, we summarize results of |CHL09) as follows: 

Proposition 5.5 ( |CHL09j ). Let T he an M-iree with a very small, minimal action of F]sr 
by isometries with dense orbits. Let A be a basis of F^, let Ka he its compact heart and 
Sa = {Kai A) he the associated system of isometries. Then 

(1) Sa has independent generators. 

(2) For any word u G Fn, and for any point P G Ka, u~^.P G Ka if and only if u is 
admissible for Sa and P G dom(M). In this case P.u = u^^.P. 

(3) For any element X G dFjq, Q{X) = P G Ka if and only if X is admissible and 
{P} = dom(X). 

Proof. Assertion [1] is Lemma 5.1 of |CHL09] . Assertion [2] is proved in Lemma 3.5 (1) and 
Corollary 5.5 and Assertion [3] is a consequence of Proposition 4.3, Lemma 4.7 and Corol- 
lary 5.5. □ 

We deduce that for an infinite reduced admissible word X the definition of Q{X) of 
Section 12.11 agrees with the definition given by Proposition 15.11 Moreover the relative limit 
set Qa of the M-tree T is equal to the limit set of the system of isometries Sa- 

5.4. The compact heart of a tree is reduced. As explained in Section 13. 4^ reduced 
systems of isometries (see Definition l3.1ip considerably simplifies the use of the Rips Machine. 
Fortunately, in the context of M-trees, which we are studying, and thanks to |,CHL09] . we 
can work with reduced systems of isometries. 

Proposition 5.6. Let T be an M-tree with a minimal very small action of F^ by isometries 
with dense orbits. Let A be a basis of F^, let Qa be the relative limit set and Ka be the 
compact heart ofT. Let Sa = {Ka,A) the induced system of isometries. 
Then, the system of isometries Sa is reduced. 

Proof. By Proposition 15. 2^ the map Q is onto T: for any point P in Ka there exists X G dFj^ 
such that Q{X) = P. By Proposition 15. 5[ X is admissible and P is in the domain of X. 
Thus, any point P of the compact heart Ka has an infinite tree of trajectories. 

Let Si = {Fi, Ai) be the output of the Rips Machine. Let a be a partial isometry in A and 
let P be an extremal point of the domain of a. If P is an extremal point of Ka, then, as Ka 
is the convex hull of the relative limit set Qa, we get that P is in Qa and thus in Fi. If P is 
not an extremal point of Ka there exists a sequence Qn of points in F which converges to P 
and which are not in the domain of a. The points in the compact heart Ka have infinite tree 
of trajectories, thus for each of these points Qn there exists a partial isometry 6„ in A such 
that Qn is in the domain of 6„. As A is finite, up to passing to a subsequence we assume 
that all the Qn are in the domain of a partial isometry b in A. The domain of b is close and 
thus P is in the domain of b- By definition of the Rips Machine we get that P is in Fi. □ 
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5.5. Proof of Theorem 15.31 Theorem 15.31 is a consequence of Theorem 12.21 and of the 
following Theorem which relates the Q-index of T and the index of the system of isometrics 
Sa defined on its compact heart. 

Theorem 5.7. Let T be an W-tree with a very small, minimal action of F/y by isometries 
with dense orbits. Let A be a basis of F^. The Q-index of T and the index of the induced 
system of isometries Sa = {Ka,A) on the heart Ka ofT and A are equal: 

indQ(T) = z(5'a). 

Proof. Let P be a point in T and [P] be its orbit under the action of F^. By Proposition 15.51 
assertion m the intersection of the orbit [P] and of the compact heart Ka is a pseudo-orbit 
(possibly empty) of the system of isometries Sa- 

Assume that indQ([P]) > 0. There are at least two distinct elements X,Y in the fiber 
Q^^{P). Let u be the common prefix of X and Y, then X' = u^^X and Y' = u~^Y have 
different first letter and are in the pre-image by Q of P' = u^^P. By definition P' is in the 
relative limit set VLa of the tree T. 

This proves that the Q-index of T can be computed by considering only pseudo-orbits in 
Ka: 

indQ(T)= niax(0;indQ([P])). 

Let P be a point in Ka- By Proposition 15. 5[ the boundary at infinity of the tree of 
trajectories r(P) is exactly Q^^(P) and the discussion in Section [53] shows that 

indQ([P]) = #(Q;^(P)/Stab(P)) + 2rank(Stab(P)) - 2 

= #9r(P) + 2rank(Stab(P)) - 2 = ^ ^s{P')- 

P'(i[P]r\KA 

Adding up for all points P in Ka-, proves the Theorem. □ 

5.6. Geometric index of a tree. Gaboriau and Levitt in jGL95] introduced the index of 
T as follows. 

Let P a point in T and let 7ro(T \ {P}) be the set of connected components of T without 
P. The stabilizer of P acts on this set. The geometric index of P is 

indgeo(P) = #(7ro(T \ {P})/Stab(P)) + 2 rank(Stab(P)) - 2. 

This index is always non-negative because there are no terminal vertices in a minimal tree. 
If the action of P/v on the tree T is free the above definition becomes simpler: 

indgeo(P) = #vro(r\{P})-2. 

The geometric index is constant inside an orbit under the action of P/y. The geometric 
index of T is then the sum of the indices over all orbits of points: 

indgeo(T) = ^ indgeo(P). 

[^']eT/F^r 

The following Theorem is proved by Gaboriau and Levitt: 

Theorem 5.8 ( |GL95] ). The geometric index of an M-iree with a very small minimal action 
of the free group P/v is bounded above by 2N — 2. □ 
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5.7. Botanic of Trees. In this Section we establish a beginning of classification of trees in 
the boundary of Outer Space. Let T be an M-tree with a minimal very small action of 
by isometrics with dense orbits. Let A be a basis of Fn, let Qa be the relative limit set, let 
Ka be the compact heart of T and let Sa = {Ka, A) be the associated system of isometrics. 

We first recall the existing terminology of geometric trees. The tree T is geometric if it 
can be obtained from a system of isometrics on a finite tree, as explained in the Introduction 
(see for instance |Gab97t [Bes02j ). Geometric trees can be alternatively characterized thanks 
to the following: 

Theorem 5.9 ( |GL95] . see also |CHL09t Corollary 6.1]). Let T be an M-iree with a minimal, 
very small action by isometries of F^ with dense orbits. The following are equivalent: 

(1) T is geometric; 

(2) the geometric index is maximal: indgeo(T) = 2N — 2; 

(3) Ka is a finite tree. □ 

We now introduce more terminology. The tree T is of surface type if the Rips Machine, 
starting with the system of isometries Sa = {Kai^)-, halts after finitely many steps. More 
precisely, a tree of surface type is: 

• a surface tree if it is geometric (this terminology is justified by the fact that a tree 
dual to measured foliation on a surface with boundary is a surface tree.), 

• a pseudo-surface tree if it is not geometric. 

(Note that the fact that a tree is pseudo-surface does not exactly correspond to the fact that 
the system of isometries 5*^ = {Ka-, A) is pseudo-surface, according to the definition given 
in Section 

By Theorem 14.81 and Theorem 15.71 we get the following characterization of trees of surface 
type: 

Theorem 5.10. Let T be an M-iree with a minimal, very small action by isometries of 
F/v with dense orbits. The tree T is of surface type if and only if its Q-index is maximal: 
mdQ{T) = 2N-2. □ 

This proves in particular that being of surface type is a property of T and does not depend 
on the choice of a basis A of the free group F^. 

The tree T is of Levitt type if its relative limit set Qa is totally disconnected (i.e. the 
connected components of Qa are points) . More precisely, a tree of Levitt type is 

• Levitt if it is geometric (these trees were discovered by Levitt |Lev93] and are also 
termed thin or exotic). 

• pseudo-Levitt if it is not geometric. 

We now prove that being of Levitt type is a property of T and does not depend on the choice 
of a basis A of F^- 

Let L{T) be the dual lamination of the tree T. The limit set f2 of T is the image in the 
metric completion T of L{T) by the map Q^: 

n = Q\L{T)). 

Contrary to the relative limit set VLa, the limit set Vt is in general not closed. 

Theorem 5.11. The tree T is of Levitt type if and only if the limit set Vt is totally discon- 
nected. 
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Proof. By definition, the relative limit set = Q^(L(T) n (7^(1)) is a subset of 17. Thus, if 
Q does not contain a non-trivial arc, Qa neither. 

Conversely, the double boundary of Fn is the union of the translates of the unit cylinder 
and 

L{T) = [j u{L{T) n Ca{1)) and n= [j uQa 

In particular if / is a non-trivial arc in the limit set Q, it is the countable union of its 
intersections with translates of the relative limit set Qa- Using Baire's Property for /, we 
get that Qa contains a non-trivial arc. □ 

We remark that there are trees in the boundary of Outer Space which are neither of surface 
or Levitt type. These are trees of mixed type, that is to say their relative limit set Qa 
contains non-trivial arcs but have infinitely many connected components. 

Remark 5.12. A general classification of systems of isometrics, in particular a Theorem d-la 
Imanishi to decompose trees of mixed type would be of interest. More generally, the question 
of understanding the relationships between mixing properties of trees, indecomposability of 
systems of isometrics and minimality of laminations seems to be natural. Together with 
Reynolds |CHR11] we prove that indecomposable trees and minimal (up to diagonal leaves) 
laminations are dual to each other. In this spirit, see also the work of Reynolds |ReylO| . 

5.8. Mixing trees. In this section we give sufficient hypothesis on a tree to enforce that it 
is either of surface type or of Levitt type. 

We first describe the limit set of trees of surface type. 

Proposition 5.13. Let T be an M-iree with a minimal, very small action by isometrics of 
F]sr with dense orbits. If the tree T is of surface type, then the limit set Q is connected and 
contains T. 

Proof. As T is minimal, and as Q is FAr-invariant, we get that Q is connected if and only if 
Q contains T: 

T cncT. 

If T is of surface type, the Rips Machine starting with the system of isometrics Sa = {Ka, A), 
halts after finitely many steps, and thus Qa = Fn for some n, where F„ is the forest remaining 
after n steps of the Rips Machine. The system of isometrics is reduced, hence the pseudo- 
orbit of each point in Ka is infinite and thus meets which proves that Ka ^ F/v.^a- 
Moreover the orbit of each point in T meets Ka., thus T C F^Ka, which concludes the 
proof. □ 

A converse of this Proposition that requires stronger hypothesis on T is proved in Propo- 
sition 15.141 

A segment of an M-tree is a subset isometric to a compact real interval which is not 
reduced to a point. The action of Fn on an M-tree T by isometrics is arc-dense if every 
segment of T meets every orbits. Following |Mor88] . the action of Fn on an M-tree T by 



isometrics is mixing if for every segments / and J in T, the segment J is covered by finitely 
many translates of /: there exists finitely many elements Ui, . . . ,Ur of Fn such that 



J C MiJ U ■ ■ -UUrl. 
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It is obvious that a mixing action is arc-dense. An arc-dense action has dense orbits and is 
minimal. 

Proposition 5.14. Let T be an M-iree with a mixing action of Fn by isometries. Then T 
is either of surface type or of Levitt type. 

Proof. Let A be a basis of F/v, let VLa be the relative limit set, the compact heart of T 
and Sa = {Ka-, ^) be the associated system of isometries. 

By contradiction assume that T is neither of surface type or of Levitt type. Then by 
definition of Levitt type, VLa contains a non-trivial connected component and thus a segment 
/. 

Let 5*0 = Sa and let 5*^ = (-Fn, ^n) be the sequence of systems of isometries obtained from 
Sa by applying the Rips Machine. By definition of surface type, the Rips Machine runs 
forever. 

Let Eq be the set of points of Fq = Ka erased at the first step of the Rips Machine: 
Eq = Fq\ Fi. As 5*0 is reduced, Eq is contained in the convex hull in Fq of Fi and is a finite 
union of finite trees and an open subset of Fq. 

Let £■„ = F„ \ Fn+i be the subset of F^ erased at the n+1 step of the Rips Machine. Let 
Dn be the subset of Eq defined by 

Dn = {P E Eq \ 3u & F/v, 1^1 = n and P.Ui G Ei, for i = 1, . . . , n} 

where Ui is the prefix of u of length i. By definition, for each n, -D„+i C -D„. As the Rips 
Machine runs forever, Dn is a non-empty subset of Fq. We distinguish two cases. 

First assume that the nested intersection of the open non-empty subsets Dn is non-empty 
and let Pq G flngN-Dn- As Pq is in the open subset Eq it is not an extremal point of F and 
as T is arc-dense, there exists u G F^ such that uPq G /. From Proposition 15. 5[ the partial 
isometry u'^ is defined at Pq and PqU^^ = uPq is in the relative limit set VLa- By definition 
of the Rips Machine, for n bigger than Pq is not in Dn- A contradiction. 

Assume now that the nested intersection n„gND„ is empty and let Pq be in the nested 
intersection of compact subsets 

Po G fl Dn. 

Then, there exists rio, such that for n bigger than riQ, Pq is in Dn \ Dn. Recall that Dn^ 
is a finite tree and let Q be a point of Dn^y Then Q is not an extremal point of Ka and let 
J = [Pq, Q]. The segment J intersects all the Dn for n G N. If Pq is in T (and not in T \ T) 
then, as T is mixing, there there exist ui, . . . ,Ur G Fn such that 

J C MiJ U ■ ■ ■ U uj. 

The partial isometries ui, . . . ,Ur are not empty and for each k, Ukl n Ka = lu^^ thus, using 
Proposition 15. 

J C Jm"! U • ■ ■ U Iu'^. 
Hence, for n bigger than all the lengths of the Mj, J fl Dn is empty. A contradiction. 

Thus, Pq is in T \ T . We get that Pq is an extremal point of Eq and, as Eq is open in 
Kai Pq is in Eq \ Eq. As Pq is not in Eq there are at least two partial isometries a,b E A^^ 
defined at Pq. One at least of a and b is not defined in Eq, say a, and thus is defined only at 
Pq. Thus, in T, there are at least two directions going out from Pq (one containing Ka and 

the other containing q'^Ka)- This contradicts the fact that Pq is in T \ T. □ 
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Corollary 5.15. Let T be an W-tree with a mixing action of Fn by isometries. Let Vt be the 
limit set ofT. The following are equivalent: 

(1) T is of surface type; 

(2) VLa has finitely many components (i.e. VLa is a finite forest); 

(3) Q is connected; 

(4) ^ contains T, that is to say T ^ Q C T . 

Proof. The equivalence of conditions |2] and [1] follows from the definition of surface type. 
Conditions [3] and H] are equivalent because T is minimal. We proved in Proposition 15.131 
that condition [1] implies condition [3l From the dichotomy of Proposition 15.141 and from 
Theorem 15.111 we get that condition [3] implies condition [1] □ 

6. Botanic memo 

In this Section we give a glossary of our classification of trees for the working mathemati- 
cian. 

Let T be an M-tree with a minimal, very small action of by isometries with dense orbits. 
We assume that the action is indecomposable (see the definition in Guirardel |Gui08] ) or at 
least that T is not of mixed type. 

For a basis A of F^, Qa is the relative limit set and Ka = conv{QA) is the compact heart. 
The compact heart Ka is either a finite tree (and in the good cases an interval) or not. This 
dichotomy is a property of T and does not depend of the choice of a particular basis A of 
Fn- 

As we assumed that T is indecomposable, Qa is either a compact forest, that is to say 
it has finitely many connected components (and in the good cases Qa = Ka is a tree) or 
totally disconnected (and in the good cases a Cantor set). This dichotomy is a property of 
T and does not depend on the choice of a particular basis A of F^. 

The limit set of T is = Q^(L(T)) = Fn ■ Qa- It is either totally disconnected (if Qa is), 
or it is connected (if Qa is a forest): in the later case, O is a tree, T C f2 C T. 

For such a tree T we considered two indices: the geometric index indgeo(r) and the Q- 
index indQ(T). Both indices are bounded above by 2N — 2. We sum up the terminology for 



T and the results of Section [STTl in the following table. 





geometric 


not geometric 


Ka is a finite tree 
t 

indgco(T) = 2N -2 


Ka is not a finite tree 
t 

indgco(r) <2N -2 


Surface 
type 


i7 is a tree (T C Q) 
t 

Qa is a finite forest 

t 

indQ(r) = 2N -2 


surface 


pseudo-surface 


Levitt 
type 


Q is totally disconnected 

t 

Qa is totally disconnected 

t 

indQ(r) <2N -2 


Levitt 


pseudo-Levitt 
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